Minimizing Sum of Truncated Convex Functions and Its Applications
نویسندگان
چکیده
منابع مشابه
Minimizing the sum of many rational functions
We consider the problem of globally minimizing the sum of many rational functions over a given compact semialgebraic set. The number of terms can be large (10 to 100), the degree of each term should be small (up to 10), and the number of variables can be large (10 to 100) provided some kind of sparsity is present. We describe a formulation of the rational optimization problem as a generalized m...
متن کاملMinimizing a sum of submodular functions
We consider the problem of minimizing a function represented as a sum of submodular terms. We assume each term allows an efficient computation of exchange capacities. This holds, for example, for terms depending on a small number of variables, or for certain cardinalitydependent terms. A naive application of submodular minimization algorithms would not exploit the existence of specialized excha...
متن کاملFast Alternating Linearization Methods for Minimizing the Sum of Two Convex Functions
Abstract. We present in this paper first-order alternating linearization algorithms based on an alternating direction augmented Lagrangian approach for minimizing the sum of two convex functions. Our basic methods require at most O(1/ǫ) iterations to obtain an ǫ-optimal solution, while our accelerated (i.e., fast) versions of them require at most O(1/ √ ǫ) iterations, with little change in the ...
متن کاملOn proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions
In this paper we present a variant of the proximal forward-backward splitting method for solving nonsmooth optimization problems in Hilbert spaces, when the objective function is the sum of two nondifferentiable convex functions. The proposed iteration, which will be call the Proximal Subgradient Splitting Method, extends the classical projected subgradient iteration for important classes of pr...
متن کاملSome Properties of Meromorphic Alpha-convex Functions and Its Applications
The aim of the present paper is to obtain sufficient condition for the class of meromorphic alpha convex functions of order ξ and then to study mapping properties of an integral operator. Many known results apear as special consequences of our work.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Graphical Statistics
سال: 2018
ISSN: 1061-8600,1537-2715
DOI: 10.1080/10618600.2017.1390471